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Abstract. We construct multiple representations relative to different bases of the generalized 
Tschebyscheff polynomials of second kind. Also, we provide an explicit closed from of The general¬ 
ized Polynomials of degree r less than or equal n in terms of the Bernstein basis of fixed degree n. 
In addition, we create the change-of-basis matrices between the generalizq^'^schebyscheff of the 
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aia Motivation 


V \ 

1. Introduction, Backeround a^ 

It is possible to approximate ^ cbmplj^ated ^e^tinuous functions defined over finite 
domains by a polynomial and ^rO^e th^^rrc^^ss than a given accuracy. On the other 
side, polynomials can be ch^g^hteriz^^n many different bases such as the power product, 
Bernstein basis, and TscheBi^he^^asrs. form, where every type of polynomial basis has 
its strength, advantages^^d §ometiirii^disadvantages. 

It is useful to switbh ha^e^nd wQrk' with more than one basis for a given polynomial; it 
is of vital importance in"^e efhbi^hfcy of mathematical calculations, since many difficulties 
can be solved and many pr(^^l^ls can be removed. 


1.1. Bernstein Polynomials 

The n + 1 polynomials B^{x) of degree n, x G [0,1], /c = 0,1,..., n, defined as 

n! 


B2(x) = 


k\{n — k)\ 


x'‘{l-x) 


n—k 


A: = 0,1,..., n. 


( 1 ) 
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are called Bernstein polynomials. 

There are a fair amount of literature on Bernstein polynomials, they are known for 
their geometric and analytical properties, see [2] for more details. Analytic and geometric 
properties of Bernstein polynomials make them important for the development of Bezier 
curves and surfaces. The Bernstein polynomials are the standard basis for the Bezier 
representations of curves and surfaces in Computer Aided Geometric Design. However, 
the Bernstein polynomials are not orthogonal and could not be used effectively in the 
least-squares approximation [7]. Since then the method of least squares approximation 
accompanied by orthogonal polynomials has been introduced and developed. 

1.2. Least-Square Approximation 

In the following definition, we define the continuous least-square approximations of a 
function f{x) by using polynomials with standard power basis, {1 , X , X , . . . , X ^. 

Definition 1. For a function f{x), continuous on [0,1] the least square approximation 
requires finding a least-squares polynomial p'^fx) = Yl'k=o that minimizes the error 

E{ao,ai,... ,an) = /o^[/(3^) —Pni^)]'^dx, are called least squares approximations. 

A necessary condition for E{ao, oi,..., On) to have a minimum over all values aQ,ai,..., On, 

is C = 

OE 

=-2 / [fix)-pl^{x)](j)k{x)dx, k = 0,...,n. 

Oak Jo 

Thus, for f = 0,1,... , n, Oi that minimize ||/(a;) — ^^^=0 ^k4>kix)\\2 satisfy the system 

nl n /.I 

/ fix)(t)iix)dx = 'y]ak I 4)kix)(j)iix)dx. 

Jo ^^0 Jo 

which gives a system of (n -|- 1) equations, called normal equations, in (n -|- 1) unknowns: 

Oi, i = 0,... ,n. Those (n -|- 1) unknowns of the least-squares polynomial Pnix), can be 
found by solving the normal equations. By choosing fifix) = x*, as a basis, then 

I fix)x^dx = I X^^^dx = Y: 

k=0 k=0 

The coefficients matrix of the normal equations is Hilbert matrix which has round-off 
error difficulties and notoriously ill-conditioned for even modest values of n. However, 
such computations can be made effective by using orthogonal polynomials. Thus, choos¬ 
ing {(foix), fiiix ),..., finix)} to be orthogonal simplifies the least-squares approximation 
problem. The coefficients matrix of the normal equations will be diagonal, which gives a 
compact form for a*, z = 0,1,..., n. See [7] for more details on the least squares approxi¬ 
mations. 
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The gamma function r(n) is an extension of the factorial function, with its argument 
shifted down by 1. That is, if n is a positive integer: r(n) = (n — 1)!. The Eulerian integral 
of the first kind is useful and will be used in main result simplihcations. 


Definition 2. The Eulerian integral of the first kind is a function of two complex variables 
defined by 


fi 


.X — 1 / 


T{x)T{y) 


. u- \l-uf ^du = 

lo r(x + y) 


5R(?/) > 0. 


The double factorial of an integer n is given by 

(2n — 1)!! = (2n — l)(2n — 3)(2n — 5)... (3)(1) if n is odd 
re!! = (re)(re — 2)(re — 4)... (4)(2) if re is even, 

where 0!! = (—1)!! = 1- Using (3), we can derive the following relation 


re!! = 


2^(t)! 


n— 1 I 


if re is even 
if re is odd 


It is easy to derive the factorial of an integer plus half as 


n + ^ 1! = 


2n+l 


(2re + 1)!!. 


( 2 ) 


(3) 


(4) 


(5) 


From the relation (4) to have (2re)!! = 2"’re!, and (2re)! = (2re — l)!!2"'re!. 


1.4. Univariate Tschebyscheff-II and the Generalized Tschebyscheff-II 
Polynomials 


The univariate classical Tschebyscheff-II orthogonal polynomials Un{x) are special case 
of Jacobi polynomials with a = fi = 1/2, where the inter-relationship between 

Tschebyscheff-II and Jacobi Polynomials given as (l)t/„(x) = (re J- l)Pn’'^ {x). 

Tschebyscheff-II polynomials are traditional defined on [—1,1], however, it is more conve¬ 
nient to use [0,1]. 

For the convenience we recall the following explicit expressions for univariate Tschebyscheff- 
II polynomials of degree re in x, using combinatorial notation that gives more compact 
and readable formulas, see Szego [8]: 


Unix) := 


(re-M)(2re)!! 


E 


(2re J- 1)!! ^ \ n — k 

^ ' fc =0 


re 


re J- 


. 1 \ n—k / ^ \ k 

X + l\ ( X — 1 


k J \ 2 J V 2 

which it can be transformed in terms of Bernstein basis on x € [0,1], 


Uni2x - 1 ) := 


(re + l)(2re)!! 

(2re-P 1)!! 


E(-i) 


n+l 


k=0 


V k )\n-k) 


Blix). 


( 6 ) 


(7) 
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The Tschebyscheff-II polynomials Un{x) of degree n are the orthogonal polynomials, except 
for a constant factor, with respect to the weight function W(x) = . Also, the 

Tschebyscheff-II polynomials satisfy the orthogonality relation [4] 

f x^l - x)^Un{x)Um{x)dx = I. if m 7 ^ n ^ 

Jo [ g if m = n 


The generalized Tschebyscheff-II polynomials been characterization in [1], for M,N > 
0, the generalized Tschebyscheff-II polynomials | ^n^’^\x) | are orthogonal on [—1,1] 

I J 72=0 

with respect to the generalized weight function [5], 


— (1 — x )2 (1 -|- x )2 -|- M5{x -h 1) -h N6{x — 1). 
vr 


and defined in [1] as 

+ W AjEf±lA(7j(x), 

” ^ ^ 2^{n + l)\ ^ 2*^(A:-hl)! ^ 

where 


. A:(A: + l)(2A: + l)(M + iV) {k + 2){k + l)^k'^{k - 1)MN 

= -;;-h 


6 


9 


(9) 


( 10 ) 


( 11 ) 


2. Main Results 

In this section we provide a closed form for the matrix transformation of the general¬ 
ized Tschebyscheff-II polynomial basis into Bernstein polynomial basis, and for Bernstein 
polynomial basis into generalized Tschebyscheff-II polynomial basis. 


2.1. Bernstein to Generalized Tschebyscheff-II Transformation and Vice 
Versa 


Rababah [6] provided some results concerning the univariate Tschebyscheff polynomials 
of first kind with respect to the weight function (1 — In this paper we extend the 

procedure in [6] to generalize the results for the generalized Tschebyscheff-II polynomials 
(x) with respect to the generalized weight function (9). 

The next theorem, see [1] for the proof, provides a closed form for generalized Tschebyscheff- 
II polynomial (x) of degree r as a linear combination of the Bernstein polynomials 

B[(x),i = 0,1,... ,r. 

Theorem 1. [1] For M,N > 0, the generalized Tschebyscheff-II polynomials ^r^’^\x) 
of degree r have the following Bernstein representation: 




2Ur + l)\ ^ 
^ ' i=0 


k=0 


''2Hk+i)i^; 


'&i,kBi{x) 

(12) 
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where \k defined by (11), t9o,r = (y), an-d 

(2r + l)^ , 


^i..r — 


22^(2r-2i + l)(2i + l) Q) 
The coefficients idi^r satisfy the recurrence relation 


z = 0,1,... ,r. 


_ (2r-2z + 3) 

^2,r — /Q- ^2—l,r? ^ 


(2z + 1) 


(13) 


Now, the next theorem used to combine the superior performance of the least-squares 
of the generalized Tschebyscheff-II polynomials with the geometric properties of the Bern¬ 
stein polynomials basis. 


Theorem 2. The entries Mffi, i,r = 0,1,... ,n of the matrix transformation of the gen¬ 
eralized Tschebyscheff-II polynomial basis into Bernstein polynomial basis of degree n are 
given by 


-h ^ 


(14) 


k=0 


where \k defined in (11) and 


(2r + l)!! 
2ffr + l)l 


min(2,r) 


E (-1) 


k=msix{0,z-\-r—n) 


^n-r\ (r+U 

''—k ^i—kJ \ / Vr—A;/ 

(!) 


Proof. A polynomial pn{x),x G [0,1] of degree n, can be written as as a linear com¬ 
bination of the Bernstein polynomial basis Pn{x) = Ylr=o^rIdri^) generalized 

Tschebyscheff-II polynomials Pn{x) = 

Need to hnd the matrix M that maps the generalized Tschebyscheff-II coefficients 
into the Bernstein coefficients {cr}”= 0 ’ 


r=0 


which can be written in matrix format as 


Co 


r 


Mo"2 • 

1- 

Cl 

= 


MKi 



_Cn_ 


K 

o 

•• 

• 



do 

di 


dn 


(15) 


(16) 


But, the generalized Tschebyscheff-II polynomials (10) can be written as a linear com¬ 
bination of the Bernstein polynomial basis as 


= Y, NTB?{x), r = 0,l,...,n. 


i=0 


(17) 
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where the the (n-|-1) x (n-|-1) basis conversion matrix N formed by the entries N^-. Thus, 
the elements of c can be written in the form 

n 

c, = J2drK,i- ( 18 ) 

r =0 

Comparing (15) and (18), we have = N^-, for z, r = 0,..., n. 

Since each Bernstein polynomial of degree r < n can be written in terms of Bernstein 
polynomials of degree n using the following degree elevation defined by [3]: 


Blix) 


n—r-\-k 

E 

i=k 


QiU) 

il) 


B^{x), k = 0,l,...,r. 


(19) 


Substituting (19) into (12) and rearrange the order of summations, we hnd the entries 


AT”. = 


n\~^ (2r + l)!! 


2^(r + 1)! 




n\~^ (2/c + 1)!! 


min(2,r) 

E (-1) 

/c=max( 0 ,i+r—n) 

min(2,fc) 


r—k 


n — r\ f r 
i — k 


r + 2 
r — k 


2^{k + l)\ 


E (-1) 


(n — k\ (k + W (k + \ 


( 20 ) 


k-j 


I- J 


J 


2 

k-j 


k =0 j'=max(0,2+fc—n) 

Therefore, the entries of the matrix M are given by n + Z)fc=o where 


= 


/Ot, , 1MI min(hfc) (n-k\/k+^\ ^k+^\ 

{2k + 1)!! ^ 1 j '^k-jJ 


2^(A: + 1)! 


ji=max(0,2+A;—n) 


(■) 


Now, we have the following corollary which enables us to write Tschebyscheff-II poly¬ 
nomials of degree r < n in terms of Bernstein polynomials of degree n. 

Corollary 1. The generalized Tschebyscheff-II polynomials ... , ^n^’^\x) of 

degree less than or equal to n can be expressed in the Bernstein basis of fixed degree n by 
the following formula 


^ NTBfix), r = 0,1,..., n 


i =0 


where 


N'^. = 


(2r-h 1)!! 


min(2,r) 


2^(r + l)! 

^ {2k-\-l)\] 


E 




2‘^U2r -2k + l){2k + l) (”) 

A:=max( 0 , 2 +r—n) 

min( 2 ,fc) . A r xo /n—k\/2k\/2k\ 

(-l)^-J(2A: + l)2 {i-j){k){2j) 


E 


'2^(A: + 1)! ^ 22fc(2A: - 2j + l)(2j + 1) (") 

fc =0 V ' ^ j=max{ 0 ,i-ek-n) ^ J < J < J 
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Proof. From (17) in the proof of the previous theorem, it is clear that each Tschebyscheff- 
II polynomial of degree r < n can be written in terms of Bernstein polynomials of degree 
n. Applying (5) with some simplifications, we have 

/r + i\/r + i\_ (2r + l) (2r - 1)!! (2r + 1) (2r - 1)!! 

V k J\r-kJ~2^{2r-2k + l){r-k)\k\{2k-l)U{2k + l){2{r-k)-l)\\' 

Using the fact (2n)! = (2n — l)!!2"'n! we get 

/r + i\/r + i\_ (2r +1)^ /2r\/2r\ 

Vr-feyV k ) ~ 2‘^^{2r-2k + l){2k + l)\r )\2k)' 

Substituting the last identity into (20) we get the desired result. 

The following theorem introduced in [1] will be used to simplify a main result. 

Theorem 3. [1] Let B^{x) be the Bernstein polynomial of degree n and he the 

generalized Tschebyscheff-II polynomial of degree i, then for i,r = 0,1,... ,n we have 


f x2 {1 - x)'^ Blf{x)%^^’^\x)dx = + XdAf^^, 

Jo 

where defined in (11), 


d=0 


= 


n\ (2d + 1)!! fd+k\(d+^\ r(r + j + |)r(n + d - r - j + |) 

V j J\d-jJ r(n + d + 3) 


and r(x) is the Gamma function. 


( 21 ) 


Finally, to write the Bernstein polynomial basis into generalized Tschebyscheff-II poly¬ 
nomial basis of degree n, invert (16) and let , i,r = 0,... ,n he the entries of 

AI~^ and N~^ respectively. The transformation of Bernstein polynomial into generalized 
Tschebyscheff-II polynomial basis of degree n can then be written as 




( 22 ) 


i=0 


To find the explicit closed form of , i,r = 0,1,..., n, multiply (22) by X 2 (l — 
x)^^^^’^\x) and integrate over [0,1] to have 

/ x^ (1 — x)2 Bf {x)'^-^^’^\x)dx = AT ^ / x^{l — x)2'^^^^’^\x)^-^^’^\x)dx. 

Jo ’ Jo 

(23) 
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Use the orthogonality relation (8) to obatin 


Using (2), Theorem 3, the fact that and defined in (21) we get 




Hence, we have the following theorem. 


(25) 


Theorem 4. The entries of the matrix of transformation of the Bernstein polynomial 
basis into the generalized Tschebyscheff-II polynomial basis of degree n are given by 


Mfr" 


2*(i + l)! 
7r(l +A*)2 V(2i + 1)!! 


A* 


+ ArfA 


d=0 



i,r = 0,1,. 


, n. 
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